A multi-dimensional SRBM: geometric views of its product form stationary distribution
نویسندگان
چکیده
We present a geometric interpretation of a product form stationary distribution for a d-dimensional semimartingale reflecting Brownian motion (SRBM) that lives in the nonnegative orthant. The d-dimensional SRBM data can be equivalently specified by d + 1 geometric objects: an ellipse and d rays. Using these geometric objects, we establish necessary and sufficient conditions for characterizing product form stationary distribution. The key idea in the characterization is that we decompose the d-dimensional problem to 12d(d − 1) two-dimensional SRBMs, each of which is determined by an ellipse and two rays. This characterization contrasts with the algebraic condition of Harrison and Williams [12]. A d-station tandem queue example is presented to illustrate how the product form can be geometrically understood. Drawing the two-dimensional results in [1, 7], we discuss potential optimal paths for a variational problem associated with the tandem queue.
منابع مشابه
Stationary distribution of a two-dimensional SRBM: geometric views and boundary measures
We present three sets of results for the stationary distribution of a two-dimensional semimartingale reflecting Brownian motion (SRBM) that lives in the nonnegative quadrant. The SRBM data can equivalently be specified by three geometric objects, an ellipse and two lines, in the two-dimensional Euclidean space. First, we revisit the variational problem (VP) associated with the SRBM. Building on...
متن کاملReflecting Brownian motion in two dimensions: Exact asymptotics for the stationary distribution
We consider a two-dimensional semimartingale reflecting Brownian motion (SRBM) in the nonnegative quadrant. The data of the SRBM consists of a two-dimensional drift vector, a 2×2 positive definite covariance matrix, and a 2×2 reflection matrix. Assuming the SRBM is positive recurrent, we are interested in tail asymptotic of its marginal stationary distribution along each direction in the quadra...
متن کاملSeminartinagle Reflecting Brownian motion in two dimensions: Exact asymptotics for the stationary distribution
We consider a two-dimensional semimartingale reflecting Brownian motion (SRBM) in the nonnegative quadrant. The data of the SRBM consists of a two-dimensional drift vector, a 2 × 2 positive definite covariance matrix, and a 2 × 2 reflection matrix. Assuming the SRBM is positive recurrent, we are interested in tail asymptotic of its marginal stationary distribution along each direction in the qu...
متن کاملThe Finite Element Method for Computing the Stationary Distribution of an SRBM in a Hypercube with Applications to Finite Buffer Queueing Networks
This paper proposes an algorithm, referred to as BNA/FM (Brownian network analyzer with finite element method), for computing the stationary distribution of a semimartingale reflecting Brownian motion (SRBM) in a hypercube. The SRBM serves as an approximate model of queueing networks with finite buffers. Our BNA/FM algorithm is based on finite element method and an extension of a generic algori...
متن کاملConjectures on tail asymptotics of the marginal stationary distribution for a multidimensional SRBM
We are concerned with the stationary distribution of a d-dimensional semimartingale reflecting Brownian motion on a nonnegative orthant, provided it is stable, and conjecture about the tail decay rate of its marginal distribution in an arbitrary direction. Due to recent studies, the conjecture is true for d = 2. We show its validity for the skew symmetric case for a general d .
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Queueing Syst.
دوره 78 شماره
صفحات -
تاریخ انتشار 2014